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Abstract. Wc continue our study of Cartan schemes and their 
Weyl groupoids. The results in this paper provide an algorithm 
to determine connected simply connected Cartan schemes of rank 
three, where the real roots form a finite irreducible root system. 
The algorithm terminates: Up to equivalence there are exactly 55 
such Cartan schemes, and the number of corresponding real roots 
varies between 6 and 37. We identify those Weyl groupoids which 
appear in the classification of Nichols algebras of diagonal type. 



1. Introduction 

Root systems associated with Cartan matrices are widely studied 
structures in many areas of mathematics, see [Bou68] for the funda- 
ments. The origins of the theory of root systems go back at least to 
the study of Lie groups by Lie, Killing and Cartan. The symmetry of 
the root system is commonly known as its Weyl group. Root systems 
associated with a family of Cartan matrices appeared first in connection 
with Lie superalgebras |Kac77| Prop. 2.5.6] and with Nichols algebras 
[Hec06j . |Hec08] . The corresponding symmetry is not a group but a 
groupoid, and is called the Weyl groupoid of the root system. 

Weyl groupoids of root systems properly generalize Weyl groups. 
The nice properties of this more general structure have been the main 
motivation to develop an axiomatic approach to the theory, see |HY08| . 
[CH09c] . In particular, Weyl groupoids are generated by reflections and 
Coxeter relations, and they satisfy a Matsumoto type theorem |HY08| . 
To see more clearly the extent of generality it would be desirable to 
have a classification of finite Weyl groupoidsjj However, already the ap- 
pearance of a large family of examples of Lie superalgebras and Nichols 
algebras of diagonal type indicated that a classification of finite Weyl 
groupoids is probably much more complicated than the classification 
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4n this introduction by a Weyl groupoid we will mean the Weyl groupoid of 
a connected Cartan scheme, and we assume that the real roots associated to the 
Weyl groupoid form an irreducible root system in the sense of |CH09c] . 
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of finite Weyl groups. Additionally, many of the usual classification 
tools are not available in this context because of the lack of the adjoint 
action and a positive definite bilinear form. 

In previous work, see |CH09bj and |CH09aj . we have been able to 
determine all finite Weyl groupoids of rank two. The result of this 
classification is surprisingly nice: We found a close relationship to the 
theory of continued fractions and to cluster algebras of type A. The 
structure of finite rank two Weyl groupoids and the associated root 
systems has a natural characterization in terms of triangulations of 
convex polygons by non-intersecting diagonals. In particular, there are 
infinitely many such groupoids. 

At first view there is no reason to assume that the situation for fi- 
nite Weyl groupoids of rank three would be much different from the 
rank two case. In this paper we give some theoretical indications which 
strengthen the opposite point of view. For example in Theorem 13 . 1 31 we 
show that the entries of the Cartan matrices in a finite Weyl groupoid 
cannot be smaller than —7. Recall that for Weyl groupoids there is 
no lower bound for the possible entries of generalized Cartan matri- 
ces. Our main achievement in this paper is to provide an algorithm to 
classify finite Weyl groupoids of rank three. Our algorithm terminates 
within a short time, and produces a finite list of examples. In the ap- 
pendix we list the root systems characterizing the Weyl groupoids of 
the classification: There are 55 of them which correspond to pairwise 
non-isomorphic Weyl groupoids. The number of positive roots in these 
root systems varies between 6 and 37. Among our root systems are the 
usual root systems of type A 3 , B 3 , and C 3 , but for most of the other 
examples we don't have yet an explanation. 

It is remarkable that the number 37 has a particular meaning for 
simplicial arrangements in the real projective plane. An arrangement 
is the complex generated by a family of straight lines not forming a 
pencil. The vertices of the complex are the intersection points of the 
lines, the edges are the segments of the lines between two vertices, and 
the faces are the connected components of the complement of the set of 
lines generating the arrangement. An arrangement is called simplicial, 
if all faces are triangles. Simplicial arrangements have been introduced 
in [Mel41j . The classification of simplicial arrangements in the real 
projective plane is an open problem. The largest known exceptional 
example is generated by 37 lines. Griinbaum conjectures that the list 
given in [Gru09j is complete. In our appendix we provide some data of 
our root systems which can be used to compare Griinbaum's list with 
Weyl groupoids. There is an astonishing analogy between the two lists, 
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but more work has to be done to be able to explain the precise rela- 
tionship. This would be desirable in particular since our classification 
of finite Weyl groupoids of rank three does not give any evidence for 
the range of solutions besides the explicit computer calculation. 

In order to ensure the termination of our algorithm, besides Theorem 
13.131 we use a weak convexity property of certain afline hyperplanes, 
see Theorem 13.111 We can show that any positive root in an afline 
hyperplane "next to the origin" is either simple or can can be written 
as the sum of a simple root and another positive root. Our algorithm 
finally becomes practicable by the use of Proposition 13.61 which can be 
interpreted as another weak convexity property for affine hyperplanes. 
It is hard to say which of these theorems are the most valuable because 
avoiding any of them makes the algorithm impracticable (unless one 
has some replacement). 

The paper is organized as follows. We start with two sections proving 
the necessary theorems to formulate the algorithm: The results which 
do not require that the rank is three are in Section [21 the obstructions 
for rank three in Section [3J We then describe the algorithm in the 
next section. Finally we summarize the resulting data and make some 
observations in the last section. 

Acknowledgement. We would like to thank B. Miihlherr for point- 
ing out to us the importance of the number 37 for simplicial arrange- 
ments in the real projective plane. 

2. Cartan schemes and Weyl groupoids 

We mainly follow the notation in [CH09c[ ICH09b] . The fundaments 
of the general theory have been developed in [HYP 8] using a somewhat 
different terminology. Let us start by recalling the main definitions. 

Let / be a non-empty finite set and {c^ | i £ /} the standard basis 
of Z 7 . By |Kac90| §1.1] a generalized Cartan matrix C = (cjj)j je / is a 
matrix in Z /x/ such that 

(Ml) ca = 2 and Cjk < for all i, j, k e / with j ^ k, 
(M2) if i,j & I and Cy = 0, then Cji = 0. 

Let A be a non-empty set, pi : A — > A a map for all i e J, and 
C a = (c°j k )j t k£i a generalized Cartan matrix in Z /x/ for all a e A. The 
quadruple 

C = C(I,A, {pi) ieI , (C a ) aeA ) 
is called a Cartan scheme if 
(CI) pf = id for all i e I, 
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(C2) c% = 4f a) for all a G A and i,j G /. 

Let C = C(I, A, (pj)jer, (C a ) a£ A) be a Cartan scheme. For all i G / 
and a G A define o? G Aut(Z 7 ) by 

(2.1) of(oj) = oij - c^cti for all j G /. 

The Weyl groupoid of C is the category W(C) such that Ob(W(C)) = A 
and the morphisms are compositions of maps af with i G / and a G A, 
where of is considered as an element in Hom(a, p«(a)). The category 
W(C) is a groupoid in the sense that all morphisms are isomorphisms. 
The set of morphisms of W(C) is denoted by Hom(W(C)), and we use 
the notation 

Hom(a, W(C)) = U Homfa, b) (disjoint union). 

beA 

For notational convenience we will often neglect upper indices referring 
to elements of A if they are uniquely determined by the context. For 
example, the morphism of* 2 plk a ^ . . . of** (a) o" G Hom(a, 6), where k G 
N, ii, . . . , if. G /, and b = p ix • ■ ■ p ik (a), will be denoted by o^ ■ • • o 4 a fe or 
by idbO^ ■ ■ ■ o~i k . The cardinality of / is termed the rank of W(C). A 
Cartan scheme is called connected if its Weyl groupoid is connected, 
that is, if for all a,b G A there exists w G Hom(a, b). The Cartan 
scheme is called simply connected, if Hom(a, a) = {id a } for all a G A. 
Let C be a Cartan scheme. For all a G A let 

(i? r T = {icW • ■ -a^iaj) | fc G N , zi, ...,ye/}c Z 7 . 

The elements of the set (R re ) a are called real roots (at a). The pair 
(C, ((i? rc ) a ) aeA ) is denoted by K rc (C). A real root a G (i?™)", where 
a G A, is called positive (resp. negative) if a G Nq (resp. a G — Nq). In 
contrast to real roots associated to a single generalized Cartan matrix, 
(R vc ) a may contain elements which are neither positive nor negative. 
A good general theory, which is relevant for example for the study of 
Nichols algebras, can be obtained if (R re ) a satisfies additional proper- 
ties. 

Let C = C(I, A, (pj) j g /, (C a ) a< zA) be a Cartan scheme. For all a G A 
let R a C Z 1 , and define mf^ = \R a H (N «i + N a,,)| for all i,j G I and 
a G A. We say that 

K = TZ(C, (R a )ae A ) 

is a root system of type C, if it satisfies the following axioms. 

(Rl) R a = R% U -R% where R% = R a n Nq, for all a e A. 
(R2) i? a n Za { = {at, -cti} for all z G /, a G A. 
(R3) crf(E a ) = i? ft(a) for alH G 7, a G A. 
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Figure 1. The object change diagram of a Cartan 
scheme of rank three (nr. 15 in Table 1) 




(R4) If i, j El and a £ A such that i ^ j and m° - is finite, then 

(PiPj) m *- j (a) = a. 

The axioms (R2) and (R3) are always fulfilled for 7Z m . The root system 
1Z is called finite if for all a £ A the set R a is finite. By |CH09ct 
Prop. 2.12], if 7Z is a finite root system of type C, then 7Z = 7Z re , and 
hence 7Z rc is a root system of type C in that case. 

In |CH09ct Def. 4.3] the concept of an irreducible root system of type 
C was defined. By |CH09cl Prop. 4.6], if C is a Cartan scheme and 7L 
is a finite root system of type C, then TZ is irreducible if and only if for 
all a £ A the generalized Cartan matrix C a is indecomposable. If C is 
also connected, then it suffices to require that there exists a £ A such 
that C a is indecomposable. 

Let C = C(I, A, (pijiei, (C a ) a£ A) be a Cartan scheme. Let T be 
a nondirected graph, such that the vertices of T correspond to the 
elements of A. Assume that for all i £ / and a £ A with Pi(a) 7^ a 
there is precisely one edge between the vertices a and Pi(a) with label 
z, and all edges of T are given in this way. The graph T is called the 
object change diagram of C. 

In the rest of this section let C = C(I, A, (pi)i e i, {C a ) a& A) be a Cartan 
scheme such that 7Z re (C) is a finite root system. For brevity we will 
write R a instead of (R re ) a for all a £ A. We say that a subgroup 
H C is a hyperplane if 1/ / H = Z. Then rki/ = — 1 is the rank 
of -ff. Sometimes we will identify Z/ with its image under the canonical 
embedding Z 1 -> Q ® z Z 7 = Q 7 . 
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Lemma 2.1. Let a G A and let H C Z 7 be a hyperplane. Suppose 
that H contains ikH linearly independent elements of R a . Let riff be a 
normal vector of H in Q 1 with respect to a scalar product (•, •) on Q 7 . 
If (riff, a) > for all a G R\_ , then H contains ikH simple roots, and 
all roots contained in H are linear combinations of these simple roots. 

Proof. The assumptions imply that any positive root in H is a linear 
combination of simple roots contained in H. Since R a = U —R+, 
this implies the claim. □ 

Lemma 2.2. Let a G A and let H C Z 7 be a hyperplane. Suppose that 
H contains ikH linearly independent elements of R a . Then there exist 
b G A and w G Hom(a, b) such that w(H) contains ikH simple roots. 

Proof. Let (-, •) be a scalar product on Q 7 . Choose a normal vector tiff 
of H in Q 7 with respect to (-, •). Let m = #{a G R% | (tin, a) < 0}. 
Since TZ ve (C) is finite, m is a nonnegative integer. We proceed by 
induction on m. If m = 0, then H contains ikH simple roots by 
Lemma \2. 11 Otherwise let j G / with (tiff,^) < 0. Let a' = Pj(a) and 
H' = o-j(H). Then cr" (tiff) is a normal vector of H' with respect to 

the scalar product (•, •)' = (a p / H (■) , af a) (■)) . Since <r? : R% \ { aj } -> 
R°l \ {ctj} is a bijection and Cj(aj) = —aj, we conclude that 

#{/? G R a l | (a](n H ),py < 0} = #{a G R a + \ (tiff , a) < 0} - 1. 

By induction hypothesis there exists b G A and w' G Hom(a', b) such 
that w'(H') contains ikH' = ikH simple roots. Then the claim of the 
lemma holds for w = w'af. □ 

The following "volume" functions will be useful for our analysis. Let 
fceN with k < j^I. By the Smith normal form there is a unique left 
GL(Z 7 )-invariant right GL(Z fe )-invariant function VoU : (Z 7 ) fc — > Z 
such that 

(2.2) Vol fc (aiai, . . . , akCtk) = |ai ■ ■ • a>k\ f° r au a i> • • • , Ofc G Z, 

where |-| denotes absolute value. In particular, if fc = 1 and /3 G Z 7 \{0}, 
then Voli(/3) is the largest integer v such that (3 = v(3' for some (3' G 
Z 7 . Further, if k = #/ and (3 X , . . . , (3 k G Z 7 , then Vol fc (/3i, . . . , 
is the absolute value of the determinant of the matrix with columns 
f3i, . . . , /3 k . 

Let a G A, k G {1,2,..., #/}, and let (3x,...,(3 k G R a be linearly 
independent elements. We write V a {(3\, . . . , (3k) for the unique max- 
imal subgroup V C Z 7 of rank /c which contains (3\,...,f3k- Then 
Z 7 /V a ( ( 5i, . . . , /3 fc ) is free. In particular, V a {(3 x , . . . , (3 #I ) = Z 7 for all 
a E A and any linearly independent subset {/3i, . . . , of i? a . 
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Definition 2.3. Let W C Z 1 be a cofree subgroup (that is, Z 7 /iy is 
free) of rank k. We say that {Pi, . . . , p k } is a frase /or W at a, if Pi e W 
for alH G {1, . . . , k} and W n i? a C ^ti N # U - Eti N A- 

Now we discuss the relationship of linearly independent roots in a 
root system. Recall that C is a Cartan scheme such that lZ re (C) is a 
finite root system of type C. 

Theorem 2.4. Let a G A, k G {1, . . . , #/}, and let p x ,...,p k G i? a 
fre linearly independent roots. Then there exist b G A, w G Hom(a,6), 
and a permutation r of I such that 

w(Pi) G span z {a r( i), . . . , a rW } n i?+ 

/or a// z G {1, . . . ,k}. 

Proof. Let r = #1. Since i? a contains r simple roots, any linearly 
independent subset of R a can be enlarged to a linearly independent 
subset of r elements. Hence it suffices to prove the theorem for k = r. 
We proceed by induction on r. If r = 1, then the claim holds. 

Assume that r > 1. Lemma [2721 with H = V a (Pi, . . . , /3 r _i) tells that 
there exist d G A and ?; G Hom(a, d) such that is spanned by 

simple roots. By multiplying v from the left with the longest element 
of W(C) in the case that v(P r ) G — Nq, we may even assume that 
f (Pr) G Nq. Now let J be the subset of / such that #J = r — 1 
and a, G for all i E J. Consider the restriction 72. re (C) | j of 

TZ TC (C) to the index set J, see |CH09cl Def. 4.1]. Since G for 

all z G {1, . . . ,r — 1}, induction hypothesis provides us with b £ A, 
u G Hom(d, 6), and a permutation r' of J such that m is a product of 
simple reflections a~i, where % G J, and 

M«(Ai) G span z {ov (jl) , . . . , a r '( Jn )} PI R b + 

for all n G {1, 2, . . . , r — 1}, where J = {ji, . . . ,j r -i}- Since v(/3 r ) ^ 
v (H) and f(/3 r ) G Nq, the z-th entry of v (P r ), where i G I\J, is positive. 
This entry does not change if we apply u. Therefore uv(P r ) G Ng, and 
hence the theorem holds with w — uv G Hom(a, 6) and with r the 
unique permutation with r(n) = T'(j n ) for all n G {1, . . . , r — 1}. □ 

Corollary 2.5. Lei a G A, G {1, . . . , and let Pi,...,p k G 

i? a be linearly independent elements. Then {Pi, . . . , p k } is a base for 
V a (Pi, . . . , Pk) at a if and only if there exist b G A, w G Hom(a, b), and 
a permutation r of I such that w(Pi) = a r (j) for all i G {1, . . . ,k}. In 
this case Volk(Pi, ■ ■ ■ , Pk) = 1- 

Proof. The if part of the claim holds by definition of a base and by the 
axioms for root systems. 
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Let b,w and r be as in Theorem 12.41 Let i G {l,...,k}. The 
elements w(/3i), . . . ,w((3i) are linearly independent and are contained 
in V b (ot T (i) 1 . . . , av(j)). Thus a T ^ is a rational linear combination of 
w(/3i), . . . , w(Pi). Now by assumption, {w(pi), . . . , w(j3k)} is a base for 
V b {w{p l ), . . . , w(/3 fc )) at 6. Hence a T (j) is a linear combination of the 
positive roots w{(3\), . . . , w{fti) with nonnegative integer coefficients. 
This is possible only if {w(j3i), . . . , u>(A)} contains a T ^y By induction 
on i we obtain that a T (i) = w(j3i). □ 

In the special case k = j^l the above corollary tells that the bases of 
7J at an object a G A are precisely those subsets which can be obtained 
as the image, up to a permutation, of the standard basis of Z 7 under 
the action of an element of W(C). 

In |CH09aj the notion of an .F-sequence was given, and it was used to 
explain the structure of root systems of rank two. Consider on Nq the 
total ordering <q, where (01,02) <q (01,62) if and only if ai6 2 < 0261. 
A finite sequence (v±, . . . , v n ) of vectors in Nq is an .F-sequence if and 
only if Vi <q v 2 <q ■ ■ ■ <q v n and one of the following holds. 

• n = 2, vi = (0, 1), and v 2 = (1, 0). 

• n > 2 and there exists i G {2, 3, . . . , n — 1} such that Vi = 
Vi-i + Vi+i and (v±, . . . , Vi-±.Vi + i, . . . , v n ) is an jF-sequence. 

In particular, any .F-sequence of length > 3 contains (1,1). 

Proposition 2.6. |CH09al Prop. 3.7] LetC be a Cartan scheme of rank 
two. Assume that 7Z re (C) is a finite root system. Then for any a G A 
the set R°: ordered by <q is an J 1 -sequence. 

Proposition 2.7. [CH09at Cor. 3.8] Let C be a Cartan scheme of rank 
two. Assume that lZ rc (C) is a finite root system. Let a G A and let 
(3 G R°L. Then either (3 is simple or it is the sum of two positive roots. 

Corollary 2.8. Let a G A, n G N, and let a, (3 G R a such that (3 — 
net G R a . Assume that {a, (3 — na} is a base for V a (a,/3) at a. Then 
p-ka G R a for all k G {1,2, . . .,n}. 

Proof. By Corollary 12.51 there exist 6 G A, w G Hom(a, 6), and i,j G / 
such that w(a) = cti, w(/3 — na) = aj. Then nai + aj = w(/3) G R b + . 
Hence (n — k)ai + <x,- G R b for all k G {1, 2, . . . , n} by Proposition 12.71 
and (R2). This yields the claim of the corollary. □ 

Corollary 2.9. Let a G A, k G Z, and i,j G / such that i 7^ j . Then 
aj + kai G R a if and only if < k < — c?- ; 

Proof. Axiom (Rl) tells that aj + ka { £ R a if k < 0. Since cf; (a) = c^ 
by (C2), Axiom (R3) gives that aj — c^ai = a^ a \aj) G R a and that 
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atj + kai R a if k > -c?-. Finally, if < k < -c?- then <x,- + kati G R a 
by Corollary 12.81 for a = c^, /5 = a, — c^Qjj, and n = —cfj. □ 

Proposition 12.71 implies another important fact. 

Theorem 2.10. Let C be a Cartan scheme. Assume that TZ re (C) is a 
finite root system of type C. Let a G A and a G R\ . Then either a is 
simple, or it is the sum of two positive roots. 

Proof. Assume that a is not simple. Let i G I, b G A, and w G 
Hom(6, a) such that a = w{a.j). Then £(w) > 0. We may assume 
that for all j G /, b' G A, and w' G Hom(6', a) with w'{a.j) = a we 
have £(«/) > Since w(ai) G Ng, we obtain that £(wai) > £(w) 

[HY08t Cor. 3]. Therefore, there is a j G / \ {i} with i(waj) < £(w). 
Let to = ^1^2 such that £{w) = £(wi) + £(w 2 ), £{wi) minimal and 
w 2 = ... <TiO"j(7jCr^. Assume that w 2 = o% • ■ ■ OiO~ b j — the case w 2 = 
o~j ■ ■ ■ o~iO~ h j can be treated similarly. The length of w\ is minimal, thus 
£{w\o~j) > £(wi), and £{w) = £{w\) + £{w 2 ) yields that £{wio~i) > £{wi). 
Usina; once more [HY081 Cor. 3] we conclude that 

(2.3) Wi(a<i) G Nq, w^eN*. 

Let P = w 2 {oLi). Then P G N aj + N ctj, since £(w 2 ai) > £{w 2 ). More- 
over, P is not simple. Indeed, a = w{aA = Wi(P), so P is not sim- 
ple, since £{w\) < £(w) and £(w) was chosen of minimal length. By 
Proposition 12.71 we conclude that P is the sum of two positive roots Pi, 
P 2 G Nooij + NoCKj. It remains to check that Wi(Pi), Wi(p 2 ) are positive. 
But this follows from Q. □ 

3. Obstructions for Weyl groupoids of rank three 

In this section we analyze the structure of finite Weyl groupoids of 
rank three. Let C be a Cartan scheme of rank three, and assume that 
7Z re (C) is a finite irreducible root system of type C. In this case a 
hyperplane in Z 7 is the same as a cofree subgroup of rank two, which 
will be called a plane in the sequel. For simplicity we will take I = 
{1, 2, 3}, and we write R a for the set of positive real roots at a G A. 

Recall the definition of the functions Vol*;, where k G {1, 2, 3}, from 
the previous section. As noted, for three elements a, P, 7 G Z 3 we have 
Vo\-s(a, P,j) = 1 if and only if {a,P,j} is a basis of Z 3 . Also, we will 
heavily use the notion of a base, see Definition 12.31 

Lemma 3.1. Let a G A and a,P G R a . Assume that a ^ ±/3 and that 
{a,P} is not a base for V a (a,P) at a. Then there exist k, I G N and 
5 G R a such that P — kct = 15 and {a, 5} is a base for V a (a, P) at a. 
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Proof. The claim without the relation k > is a special case of Theo- 
rem 12.41 The relation (3^5 follows from the assumption that {a, f3} 
is not a base for V a (a,/3) at a. □ 

Lemma 3.2. Let a G A and a, (3 G R a such that a ^ ±(3. Then {a, (3} 
is a base for V a (a, (3) if and only if Vol 2 (a, 0) — 1 and a — (3 ^ R a . 

Proof. Assume first that {a, (3} is a base for V a (a,/3) at a. By Corol- 
lary 12.51 we may assume that a and f3 are simple roots. Therefore 
Vol 2 (a, 13) = 1 and a - (3 £ R a . 

Conversely, assume that VoL^a, (3) — 1, a — (3 ^ R a , and that {a, (3} 
is not a base for V a (a, (3) at a. Let k, I, 5 as in Lemma [3.11 Then 

1 = Vol 2 (a, 13) = Vol 2 (a, /3 - ka) = /Vol 2 (a, 5). 

Hence Z = 1, and {a, 5} = {a, (3 — ka} is a base for V a (a, (3) at a. Then 
/3 — ct G R a by Corollary 12.81 and since k > 0. This gives the desired 
contradiction to the assumption a — (3 ^ R a . □ 

Recall that a semigroup ordering < on a commutative semigroup 
(S,+) is a total ordering such that for all s,t, u G S with s < t the 
relations s + u < t + u hold. For example, the lexicographic ordering 
on Z 7 induced by any total ordering on / is a semigroup ordering. 

Lemma 3.3. Let a G A, and let V C Z 7 be a plane containing at least 
two positive roots of R a . Let < be a semigroup ordering on Z 7 such that 
< 7 for all 7 G R\, and let a, (3 denote the two smallest elements in 
V PI i?i u>z£/i respect to <. Then {a, (3} is a base for V at a. 

Proof. Let a be the smallest element of V H i?" with respect to <, and 
let (3 be the smallest element of V n \ {a}). Then V = ^ a (a,/3) 
by (R2). By Lemma [3.11 there exists 5 G V R i? a such that {«, 5} is a 
base for at a. First suppose that 5 < 0. Let m G No be the smallest 
integer with 5 + (m + l)a ^ R a . Then 5 + na < for all n G No with 
n < m. Indeed, this holds for n = by assumption. By induction on 
n we obtain from 5 + na < and the choice of a that 8 + na < —a, 
since 5 and a are not collinear. Hence 5 + (n + l)a < 0. We conclude 
that —(5 + ma) > 0. Moreover, {a, —(5 + ma)} is a base for V at a 
by Lemma [3.21 and the choice of m. Therefore, by replacing {a, 6} by 
{a, — (5 + ma)}, we may assume that 5 > 0. Since /3 > 0, we conclude 
that (3 = ka + 15 for some k, I G N . Since (3 is not a multiple of a, this 
implies that (3 = 5 or (3 > 5. Then the choice of (3 and the positivity 
of 5 yield that 5 = (3, that is, {a, /?} is a base for V at a. □ 

Lemma 3.4. Let k G N> 2; a G A, a G i?" , and (3 G Z 7 snc/i i/ia£ a 
an<i /3 are not collinear and a + k(3 G i? a . Assume that Vol 2 (a,/3) = 1 
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and that (-Na + Z/3) n Ng = 0. Then /3 G R a and a + 1(3 G R a for all 

le{l,2,...,k}. 

Proof. We prove the claim indirectly. Assume that (3 ^ R a . By 
Lemma E31 there exists a base {71,72} for V a (a,f3) at a such that 
71,72 G R+. The assumptions of the lemma imply that there exist 
mi, ii G No and m 2 , Z 2 G Z such that 71 = mi a + m 2) 5, 72 = iia + l 2 (3. 
Since (3 ^ R a , we obtain that mi > 1 and m2 > 1. Therefore rela- 
tions a,a + k/3 G -R+ imply that {a, a + = {71,72}- The latter 
is a contradiction to Vol 2 (7i,72) = 1 and Vol 2 (a,a + k(3) = k > 1. 
Thus /5 G i? a . By Lemma [3. II we obtain that {(3, a — m/5} is a base for 
V a (a, (3) at a for some m G No- Then Corollary 12.81 and the assumption 
that a + k/3 £ R a imply the last claim of the lemma. □ 

We say that a subset S of Z 3 is convex, if any rational convex linear 
combination of elements of S is either in S or not in Z 3 . We start with 
a simple example. 

Lemma 3.5. Let a G A. Assume that c" 2 = 0. 

(1) Let k\,k 2 G Z. T/ien 03 + k±a\ + &2«2 G i? a if and only if 
0<h< -c? 3 and < A; 2 < -egg. 

(2j Lei7 G (a 3 + Zai+Za 2 )n J R a . Then^-a x G i? a or 7 + ai G # a . 
Similarly 7 — a 2 G i? a or 7 + a 2 G i? a . 

Proof. (1) The assumption c" 2 = implies that = c 23 , see |CH09c[ 
Lemma4.5]. Applying af 1 ^, a^ a \ and ctict^ 2 °^ to a 3 we conclude 
that a 3 — c" 3 Q!i, a 3 — c% 3 a 2 , ct 3 — c" 3 ai — C2 3 «2 G i?" . Thus Lemma [331 
implies that a 3 + + m 2 «2 G R a for all m l5 m 2 G Z with < mi < 
— c" 3 and < m 2 < — C23. Further, (Rl) gives that a 3 +/ciai+A;2a2 ^ R a 
if fci < or k 2 < 0. Applying again the simple reflections 07 and <t 2 , a 
similar argument proves the remaining part of the claim. Observe that 
the proof does not use the fact that lZ re (C) is irreducible. 

( 2) Since c a 12 = 0, the irreducibility of TZ rc (C) yields that c? 3 , egg < 
by |CH09c[ Def. 4.5, Prop. 4.6]. Hence the claim follows from (1). □ 

Proposition 3.6. Let a G A and let 71,72,73 G R a . Assume that 
Vol 3 (7i, 72, 73) = 1 and that 71 - 72, 71 - 73 ^ R a ■ Then 71 + 72 G R a 
or 71 + 73 G R a . 

Proof. Since 71—72 ^ R a and Vo 13(71, 72, 73) = 1, Theorem 12.41 and 
Lemma l3~2l imply that there exists b G A, w G Hom(a, b) and 11,12,13 G 
/ such that 10(71) = a^, 10(72) = «i 2 , and 10(73) = «j 3 + fcia;^ + k 2 a^ 
for some fci, fc 2 G No- Assume that 71 + 72 ^ R a - Then c^ ii2 = 0. Since 
73 — 7i ^ R a , Lemma [331 (2) with 7 = 10(73) gives that 73 + 71 G R a . 
This proves the claim. □ 



12 



M. CUNTZ AND I. HECKENBERGER 



Lemma 3.7. Assume that R a fl (No«i + Noa 2 ) contains at most 4 
positive roots. 

(1) The set S 3 := (a 3 + Zai + Za 2 ) fl R a is convex. 

(2) Let 7 G S3. Then 7 = a 3 or 7 — a\ G R a or 7 — a 2 G R a . 

Proof. Consider the roots of the form w; -1 (a 3 ) G R a , where w G 
Hom(a,W(C)) is a product of reflections a\, a\ with b G A All of 
these roots belong to 5*3. Using Lemma 13.41 the claims of the lemma 
can be checked case by case, similarly to the proof of Lemma 13.51 □ 

Remark 3.8. The lemma can be proven by elementary calculations, 
since all nonsimple positive roots in (Zai + Za 2 ) D R a are of the form 
say a\ + ka 2 , k G N. We will see in Theorem 14. II that the classification 
of connected Cartan schemes of rank three admitting a finite irreducible 
root system has a finite set of solutions. Thus it is possible to check 
the claim of the lemma for any such Cartan scheme. Using computer 
calculations one obtains that the lemma holds without any restriction 
on the (finite) cardinality of R a fl (N cti + N a 2 ). 

Lemma 3.9. Let a, [3, 7 G R a such that VoL^a, /3, 7) = 1. Assume 
that a — (3, (3 — 7, a — 7 ^ R a and that {a, f3, 7} is not a base for Z 7 
at a. Then the following hold. 

(1) There exist w G Hom(a, W(C)) and n\,n 2 G N such that w(a), 
w(f3), and — n\a — n 2 (3) are simple roots. 

(2) None of the vectors a — k(3, a — k'j, (3 — ka, (3 — k-f, 7 — ka, 
7 — k(3, where k eN, is contained in R a . 

(3) a + f3, a + 7, (3 + -?eR a . 

(4) One of the sets {a+2/3, p+2<y, 7+2a} and {2a+/3, 2/3+7, 27+a} 
is contained in R a , the other one has trivial intersection with R a . 

(5) None of the vectors •y — a — k(3, j — ka — {3, (3 — ^ — ka, (3 — k^ — a, 
a — (3 — kj, a — k[3 — 7 , where k G No, is contained in R a . 

(6) Assume that a + 2(3 G R a . Let k G N such that a + k(3 G R a , 
a + (k + l)(3 £ R a . Let a' = a + k(3, f3' = -(3, 7' = 7 + (3. Then 
VoL^a', (3', 7') = 1, {a 1 , (3', 7'} is not a base for Z 7 at a, and none of 
a' — (3' , a' — 7', (3' — 7' is contained in R a . 

(7) None of the vectors a + 3/3, (3 + 37, 7 + 3a, 3a + (3, 3/3 + 7, 
37 + a is contained in R a . In particular, k = 2 holds in (6). 

Proof. (1) By Theorem 12 .41 there exist mi, m 2 , ni,n 2 , n 3 G No, ix, i 2 , H G 
/, and w G Hom(a,W(C)), such that w(a) = a^, w([3) = mia^ + 
m 2 a; 2 , and ^(7) = nia^ + n 2 cti 2 + n^a^. Since detu> G {±1} and 
Vol3(a, (3, 7) = 1, this implies that m 2 = n% = 1. Further, (3 — a R a , 
and hence w{(3) = on 2 by Corollary 12.91 Since {a,/3, 7} is not a base 
for Z 7 at a, we conclude that w(j) 7^ a i3 . Then Corollary 12.91 and the 
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assumptions 7 — a, 7 — (3 ^ R a imply that w(j) ^ a^ + Noa^ and 
w{^f) ^ a i3 + N aj 2 . Thus the claim is proven. 

(2) By (1), {a, p} is a base for V a {a, (3) at a. Thus a-k(3 £R a for 
all fceN. The remaining claims follow by symmetry. 

(3) Suppose that a + (3 ^ R a . By (1) there exist b <E A, w <E 
Hom(a,6), i\,i2,iz G ^ and ni,n 2 G N such that w(a) = a^, w(/3) = 
«j 2 , and ^(7) = «j 3 + 7110^ + n 2 a i2 G -R+. By Theorem 12.101 there exist 
Tii, n 2 ^ ^0 such that n'i < n\, n' 2 < TI2, n'i + n' 2 < ni + n 2 , and 

a i3 + r^a^ + n 2 a i2 G (ni - n'Ja^ + (n 2 - n 2 )a i2 G .R + . 

Since a + /3 ^ i? a , Proposition 12.61 yields that R b + fl span z {a ii; a i2 } = 
{a^, ai 2 }. Thus 7 — ct G i? a or 7 — /3 G R a . This is a contradiction to 
the assumption of the lemma. Hence a + (3 G R a . By symmetry we 
obtain that a + 7, (3 + 7 G i? a . 

(4) Suppose that a + 2(3, 2a + (3 R a . By (1) the set {a, (3} is a 
base for V a (a,(3) at a, and a + (3 G i? a by (3). Then Proposition 12.61 
implies that R a fl span z {a,/3} = {±a, ±/3, ±(a + /?)}. Thus (1) and 
Lemma [3.7( 2) give that 7 — a E R a or 7 — /3 G i? a , a contradiction to 
the initial assumption of the lemma. Hence by symmetry each of the 
sets {a + 2/5, 2a + f3}, {a + 27, 2a + 7}, {(3 + 27, 2(3 + 7} contains at 
least one element of R a . 

Assume now that 7 + 2a, 7 + 2(3 G i? a . By changing the object via 
(1) we may assume that a, (3, and 7 — nia — n 2 /3 are simple roots for 
some n 1; n 2 G N. Then Lemma [3.41 applies to 7 + 2a G -R+ and (3 — a, 
and tells that (3 — a E R a . This gives a contradiction. 

By the previous two paragraphs we conclude that if 7 + 2a G i? a , 
then 7 + 2/3 ^ i? a , and hence /3 + 27 G i? a . Similarly, we also obtain 
that a + 2(3 E R a . By symmetry this implies (4). 

(5) By symmetry it suffices to prove that 7 — (a + k(3) ^ i? a for all 
k G N . For /c = the claim holds by assumption. 

First we prove that 7 — (a + 2/3) ^ i? a . By (3) we know that 7 + a, 
a+/3 G i? a , and 7— /3 ^ i? a by assumption. Since Vol 2 (7+a, a+(3) = 1, 
Lemma 13.21 gives that {7 + a, a + (3} is a base for V a {^( + a, a + (3) 
at a. Since 7 — (a + 2(3) = (7 + a) — 2{a + (3), we conclude that 
7 - (a + 2(3) i R a . 

Now let k G N. Assume that 7 — (a + &/3) G i? a and that /c is 
minimal with this property. Let a' = —a, (3' = —(3, 7' = 7 — (a + k(3) . 
Then a',(3',i G R a with Vol 3 (a', (3', 7') = 1. Moreover, a' - (3' <£ R a 
by assumption, a' — 7' = —(7 — fc/3) ^ i? a by (2), and (3' — 7' = 
— (7 — a — — l)/3) ^ i? a by the minimality of k. Further, {a', (3', 7'} 
is not a base for R a , since 7 = 7' — a' — k(3'. Hence Claim (3) holds for 
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a', /3', 7'. In particular, 

7' + p' = 7 - (a + (A; + l)/3) GiT. 

This and the previous paragraph imply that k > 3. 

We distinguish two cases depending on the parity of k. First as- 
sume that k is even. Let a' = 7 + a and P' = — (a + A;/2/3). Then 
Vol 2 (a', P') = 1 and a' + 2p' = 7 - (a + fc/3) e i? a . Lemma Ell applied 
to a',P' gives that 7 — fc/2/3 = a' + /?' G R a , which contradicts (2). 

Finally, the case of odd k can be excluded similarly by considering 
^ a (7 + a,7-(a + (£; + i)/3)). 

(6) We get Vol 3 (a',/3',y) = 1 since Vol 3 (ai, /3, 7) = 1 and Vol 3 is 
invariant under the right action of GL(Z 3 ). Further, P' — 7' = — (2/3 + 
7) £ i? a by (4), and a' - j' <£ R a by (5). Finally, (a',/3',7') is not a 
base for Z 7 at a, since i? a 9 7 — n\a — n 2 P = 7' — nia' + (l + n 2 — krii)P', 
where ni,ri2 G N are as in (1). 

(7) We prove that 7 + 3a ^ R a . The rest follows by symmetry. If 
2a + P E R a , then 7 + 2a ^ ,R a by (4), and hence 7 + 3a ^ R a . 
Otherwise a + 2/3, 7 + 2a E R a by (4). Let k, a', p' } 7' be as in (6). 
Then (6) and (3) give that R a 3 7' + a' = 7 + a + (k + l)p. Since 
7 + a G R a , Lemma 13.41 implies that 7 + a + 2P E R a . Let w be as 
in (1). If 7 + 3a E R a , then Lemma [3.41 for the vectors 10(7 + a + 2/3) 
and 10 (a — /3) implies that w(a — P) E R a , a contradiction. Thus 
7 + 3a £ i? a . □ 

Recall that C is a Cartan scheme of rank three and TZ re (C) is a finite 
irreducible root system of type C. 

Theorem 3.10. Let a E A and a,P, 7 E R a . If Vol 3 (a, P, 7) = 1 and 
none of a — P, a — 7, /? — 7 are contained in R a , then {a,/3,7} is a 
frase /or at a. 

Proof. Assume to the contrary that {a, P, 7} is not a base for Z 7 at 
a. Exchanging a and P if necessary, by Lemma 13.9( 4) we may assume 
that a + 2p E R a . By Lemma [3^6), (7) the triple (a + 2/3, -/3,7 + /?) 
satisfies the assumptions of Lemma l3.9l and (a+2/3)+2(— /3) = a E R a . 
Hence 2a + 3/3 = 2 (a + 2/3) + (-/3) £ # a by Lemma CT4). Thus 
^ a (a, /3) n .R a = {±a, ±(a + /3), ±(a + 2/3), ±/3} by Proposition EM 
and hence, using Lemma 13.91( 1) . we obtain from Lemma 13.7( 2) that 
7 — a E R a or 7 — P E R a . This is a contradiction to our initial 
assumption, and hence {a,/3, 7} is a base for 7L l at a. □ 

Corollary 3.11. Lei a E A and 71, 72, a E R a . Assume that {71,72} 
is a base for ^(71,72) at a and that Vol 3 (7i, 72, a) = 1. Then either 
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{71, 72, a} is a base for 7L l at a, or one of a — 71, a — 72 is contained 
in R a . 

For the proof of Theorem 14.11 we need a bound for the entries of the 
Cartan matrices of C. To get this bound we use the following. 

Lemma 3.12. Let a E A. 

(1) At most one of c\ 2 , c 23 is zero. 

(2) ai + a 2 + a 3 G R a . 

(3) Let k G Z. Then kot\ + «2 + «3 G R a if and only if ' k\ < k < k%, 
where 



-23 

1 »/4, = 0, |-C? 2 -C?3-1 Z/C^ (a) =0. 



.0 i/ Cf 3 < 0, I -c? 2 - c? 3 if cg w < 0, 



^ VFe /iawe 2ai + a 2 + a 3 E R a if and only if either c\ 2 + c\ 3 < —3 
orc a l2 + c a 13 = -2, c p 23 (a) <0. 
f5j Assume that 

(3.1) #(_R° n (Zai + Za 2 )) > 5. 

T/ien t/iere exzsi fc 6 No suc/j t/jat ka\ + 2a 2 + «3 6 i? a . Let k be the 
smallest among all such k. Then k is given by the following. 

'0 ifc a 23 <-2, 

1 if -1 < cg 3 < 0, c§! + c| 3 < -2, cg (a) < 0, 

1 i/ -1 < cf 3 < 0, + c a 23 < -3, cg (a) = 0, 
2 
2 

3 if c 2l = ~ 1; c 23 = 0? c 13^ ^ = — 1; c 12^ ^ — ~~ 3, 

3 cfc = -1, c 2 « 3 = 0, c?f > = -1, cg (a) = -2, < 0, 

4 otherwise. 

Further, if c" 3 = then ko <2. 

Proof. We may assume that C is connected. Then, since lZ rc (C) is 
irreducible, Claim (1) holds by [CH09cl Def.4.5, Prop. 4.6]. 

(2) The claim is invariant under permutation of /. Thus by (1) 
we may assume that c 23 7^ 0. Hence a 2 + a 3 E R a . Assume first that 
c a 13 = 0. Then c p l3 {a) = by (C2), cg [a) ^ by (1), and a 2 + a 3 E ^ l(a) . 

Hence of 1 ^(0:2 + 0:3) = — c\ 2 cx\ + «2 + «3 G i? a . Therefore (2) holds 
by Lemma [3T41 for a = a 2 + 03 and j3 = ol\. 

Assume now that c" 3 7^ 0. By symmetry and the previous paragraph 
we may also assume that c\ 2 ,c 23 7^ 0. Let b = pi(a). If c 23 = then 



Q 

21 


— c 23 " 


= -1, 


„P2{a) _ 
c 13 ~~ 


0, 




a 

21 


= -1, 


c 23 ~~ 


n 

u ; c 13 


< 


-2, 


a 

21 


= -1, 


c 23 ~~ 


n J> 2 (a) 

u > c 13 




-I, c 



21 


= -1, 


c 23 ~~ 


n r p^ a ) 

u ? c 13 




-1, c 
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«i + «2 + «3 G R b by the previous paragraph. Then 

R a 3 a\{a x + a 2 + a 3 ) = (-c" 2 - c a w - l)ay + a 2 + a 3 , 

and the coefficient of ai is positive. Further, a 2 + a 3 G i? a , and hence 
(2) holds in this case by Lemma I3T41 Finally, if c 23 ^ 0, then 02 + 03 G 
i?^, and hence (— c" 2 — £13)^1 + «2 + «3 G -R a - Since — c\ 2 — c" 3 > 0, 
(2) follows again from Lemma 13.41 

(3) If c 23 < 0, then a 2 + a 3 G i? a and — fcai + a 2 + «3 ^ i? a for all 
fc G N. If cf 3 = 0, then ai+a 2 +a 3 G R a by (2), and -koti+a 2 +a 3 R a 
for all fc G No. Applying the same argument to R pl ^ and using the 
reflection a Pl ^ and Lemma [3.41 gives the claim. 

(4) This follows immediately from (3). 

(5) The first case follows from Corollary 1 2 . 9 1 and the second and third 
cases are obtained from (4) by interchanging the elements 1 and 2 of /. 
We also obtain that if ko exists then k > 2 in all other cases. By (13.11) 
and Proposition 12.61 we conclude that a\ + a 2 G R a . Then c 21 < by 
Corollary [231 and hence we are left with calculating ko if — 1 < c 23 < 0, 
c a 2 i + c a 23 = -2, c<$ a) = 0, or c a 2l = -1, c a 23 = 0. By (1), if cg (a) = 
then c 23 ^ 7^ 0, and hence c 23 < by (C2). Thus we have to consider 
the elements ka\ + 2a 2 + a 3 , where k > 2, under the assumption that 

(3.2) c a 21 = c a 23 = -1, c p f ] = or c a 21 = -1, c a 23 = 0. 

Since c 21 = —1, Condition (13.11) gives that 

02(a) < _ 9 

see |CH09cl Lemma 4.8]. Further, the first set of equations in (13.21) 
implies that c? 3 pa(a) = 0, and hence c p 23 p2{a) < by (1). Since a^{2a x + 
2a 2 + 03) = 2«i + a 3 — c 23 a 2 , the first set of equations in (13. 2p and (4) 
imply that ko = 2. Similarly, Corollary 12.91 tells that ko = 2 under the 
second set of conditions in (I3.2p if and only if < —2. 
It remains to consider the situation for 

(3.3) c a 21 = -1, c a 23 = 0, c p f ] = -1. 

Indeed, equation c 23 = implies that c 23 = by (C2), and hence 
(fi 3 a ^ < by (1), Assuming (13. 3p we obtain that a 2 (3ai + 2a 2 + a 3 ) = 
3a\ + a 2 + a 3 , and hence (3) implies that ko — 3 if and only if the 
corresponding conditions in (5) are valid. 

The rest follows by looking at o"icr 2 (4«i + 2a 2 + a 3 ) and is left to the 
reader. The last claim holds since c" 3 = implies that c 23 7^ by (1). 
The assumption H (Z«i + l*a 2 )) > 5 is needed to exclude the 

case c a 2X = -1, cg (a) = -2, c p 2 \ Ma) = -1, where R a + n (Zai + Za 2 ) = 
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{«2, «i + «2, 2«i + «2, by using Proposition 12.61 and Corollary 12.91 
see also the proof of |CH09d Lemma 4.8]. □ 

Theorem 3.13. Let C be a Cartan scheme of rank three. Assume that 
1Z VC is a finite irreducible root system of type C. Then all entries of the 
Cartan matrices of C are greater or equal to —7. 

Proof. It can be assumed that C is connected. We prove the theorem 
indirectly. To do so we may assume that a £ A such that c" 2 < —8. 
Then Proposition [212 implies that n (Zc*i + Za 2 )) > 5. By 

Lemma I'S . 121 there exists k £ {0,1,2,3,4} such that a := /coai + 2a 2 + 
«3 £ R°L and a — a\ ^ R a . By Lemma 13.21 and the choice of ko the 
set {a,«i} is a base for V a (a,a.i) at a. Corollary 12.51 implies that 
there exists a root 7 £ R a such that {a, 01,7} is a base for Z 1 at a. 
Let d £ A, w £ Hom(a, d), and ii, 13,23 £ J such that ty(a) = a^, 
u;(oti) = a i2 , 10(7) = a i3 . 

Let 6 = pi(a). Again by Lemma [3.121 there exists k\ £ {0, 1,2,3,4} 
such that j3 := kiai + 2a 2 + a 3 £ R b + . Thus 

R a + 3 a b M = (-fci - 2c a 12 - c a 13 ) ai + 2a 2 + a 3 . 

Further, 

—k\ — 2c" 2 — c" 3 — ko > — c\ 2 

since /c < 2 if c" 3 = 0. Hence a i± + (1 — c" 2 )a i2 £ that is, cf , < 
c\ 2 < —8. We conclude that there exists no lower bound for the entries 
of the Cartan matrices of C, which is a contradiction to the finiteness 
of 1Z VC (C). This proves the theorem. □ 

Remark 3.14. The bound in the theorem is not sharp. After completing 
the classification one can check that the entries of the Cartan matrices 
of C are always at least —6. The entry —6 appears for example in the 
Cartan scheme corresponding to the root system with number 53, see 
Corollary E3J 

Proposition 3.15. Let C be an irreducible connected simply connected 
Cartan scheme of rank three. Assume thatTZ Te (C) is a finite root system 
of type C. Let e be the number of vertices, k the number of edges, and 
f the number of (2- dimensional) faces of the object change diagram of 
C. Then e — k + / = 2. 

Proof. Vertices of the object change diagram correspond to elements 
of A. Since C is connected and TZ rc (C) is finite, the set A is finite. 
Consider the equivalence relation on I x A, where (z, a) is equivalent 
to (j, b) for some i,j £ / and a, b £ A, if and only if i = j and 
b £ {a,pi(a)}. (This is also known as the pushout of / x A along the 
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bijections id : / x A —> I x A and p : I x A I x A, (i, a) \—> (i, pi(a)).) 
Since C is simply connected, pi(a) 7^ a for all 2 £ / and a £ A. Then 
edges of the object change diagram correspond to equivalence classes in 
I x A. Faces of the object change diagram can be defined as equivalence 
classes of triples (i,j,a) £ / x I x A \ {(i,i,a) \ i £ I, a £ A}, where 
(i, j, a) and b) are equivalent for some i, j, £ / and a, b £ A if 
and only if {i,j} = {i',f} and b £ {(p i p i ) m (a), p i (p j pj) m (a) | m £ N }. 
Since C is simply connected, (R4) implies that the face corresponding 
to a triple a) is a polygon with 2m^ vertices. 

For each face choose a triangulation by non-intersecting diagonals. 
Let d be the total number of diagonals arising this way. Now consider 
the following two-dimensional simplicial complex C: The O-simplices 
are the objects. The 1-simplices are the edges and the chosen diagonals 
of the faces of the object change diagram. The 2-simplices are the f + d 
triangles. Clearly, each edge is contained in precisely two triangles. By 
[tD914 Ch. Ill, (3.3), 2,3] the geometric realization X of C is a closed 
2-dimensional surface without boundary. The space X is connected 
and compact. 

Any two morphisms of W(C) with same source and target are equal 
because C is simply connected. By [CH09c[ Thm. 2.6] this equality fol- 
lows from the Coxeter relations. A Coxeter relation means for the ob- 
ject change diagram that for the corresponding face and vertex the two 
paths along the sides of the face towards the opposite vertex yield the 
same morphism. Hence diagonals can be interpreted as representatives 
of paths in a face between two vertices, and then all loops in C become 
homotopic to the trivial loop. Hence X is simply connected and there- 
fore homeomorphic to a two-dimensional sphere by |tD91l Ch. Ill, Satz 
6.9] . Its Euler characteristic is 2 = e — (k + d) + (/ + d) — e — k + f. □ 

Remark 3.16. Assume that C is connected and simply connected, and 
let a £ A. Then any pair of opposite 2-dimensional faces of the object 
change diagram can be interpreed as a plane in 7/ containing at least 
two positive roots £ R\. Indeed, let b £ A and zi,z 2 £ / with 
i\ 7^ %2- Since C is connected and simply connected, there exists a 
unique w £ Hom(a,6). Then V a {w~ 1 (a il ) ) U7 _1 (a i2 )) is a plane in 7L 1 
containing at least two positive roots. One can easily check that this 
plane is independent of the choice of the representative of the face 
determined by (ii,i2,b) £ / x / x A. Further, let wo £ Hom(6, d), 
where d £ A, be the longest element in Hom(6, W(C)). Let ji,j2 £ I 
such that wo(ai n ) = —otj n for n — 1,2. Then (ji,j2,d) determines the 
plane 

^(M^KJ.M" 1 ^)) = V a (w- 1 (a il ),w~ 1 (a i2 )). 
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Figure 2. The object change diagram of the last root 
system of rank three 




This way we attached to any pair of (2-dimensional) opposite faces 
of the object change diagram a plane containing at least two positive 
roots. Let < be a semigroup ordering on 7L 1 such that < 7 for all 
7 G R\. Let a, (3 G R+ with a 7^ f3, and assume that a and (3 are the 
smallest elements in i?" n V a {a,f3) with respect to <. Then {a, ft} is 
a base for V a (a,f3) at a by Lemma [3.31 By Corollary 12.51 there exists 
b G A and w G Hom(a, b) such that w((3) E R b + are simple roots. 

Hence any plane in Z 7 containing at least two elements of R+ can be 
obtained by the construction in the previous paragraph. 

It remains to show that different pairs of opposite faces give rise to 
different planes. This follows from the fact that for any b G A and 
i\,i<i G / with z'i 7^ z 2 the conditions 

d £ A, u G Hom(6, d), ji,j2 G /, ^(ajj = a^, u(ttj 2 ) = aj 2 

have precisely two solutions: u = id& on the one side, and u = w Wi li2 
on the other side, where = ■ ■ ■ a^a^a^idf, G Hom(6, W(C)) is the 
longest product of reflections , <7j 2 , and wo is an appropriate longest 
element of W(C) . The latter follows from the fact that u has to map the 
base «i 2 , Q!j 3 } for Z 7 at 6, where / = {ii,^,^}, to another base, 
and any base consisting of two simple roots can be extended precisely 



20 



M. CUNTZ AND I. HECKENBERGER 



in two ways to a base of Z / : by adding the third simple root or by 
adding a uniquely determined negative root. 

It follows from the construction and by |CH09b[ Lemma 6.4] that the 
faces corresponding to a plane V a (a,[3), where a, (3 G R\_ with a ^ (3, 
have as many edges as the cardinality of V a (a,j3) fl R a (or twice the 
cardinality of V a {a, (3) n R%). 

Theorem 3.17. Let C be a connected simply connected Cartan scheme 
of rank three. Assume that 1Z TC (C) is a finite irreducible root system of 
type C. Let a G A and let M be the set of planes containing at least 
two elements of R+. Then 

J]#(vn^) = 3(#M-i). 

Proof. Let e,k,f be as in Proposition 13.151 Then #M = f /2 by Re- 
mark 13.161 For any vertex b G A there are three edges starting at b, 
and any edge is bounded by two vertices. Hence counting vertices in 
two different ways one obtains that 3e = 2k. Proposition 13.151 gives 
that e-k + f = 2. Hence 2k = 3e = 3(2 - / + k), that is, k = 3f - 6. 

Any plane V corresponds to a face which is a polygon consisting of 
2#(V r n R\) edges, see Remark 13.161 Summing up the edges twice 
over all planes (that is summing up over all faces of the object change 
diagram), each edge is counted twice. Hence 

2^2#(Vni^)=2fc = 2(3/-6), 

veM 

which is the formula claimed in the theorem. □ 

Corollary 3.18. Let C be a connected simply connected Cartan scheme 
of rank three. Assume that lZ rc (C) is a finite irreducible root system of 
type C. Then there exists an object a G A and a,f3, 7 G R\ such that 
{«,/?, 7} = {«i, 02,03} and 

(3.4) #(V>, f3) n R a + ) = 2, #(V a (a, 7) n R a + ) = 3. 
Further a + 7,/? + 7,« + /3 + 7G-R". 

Proof. Let M be as in Thm. 13.171 Let a be any object and assume 
#(V D R%) > 2 for all VeM, then Ey eA /#(^ n #+) > 3 # M 
contradicting Thm. 13.171 Hence for all objects a there exists a plane 
V with #(Fn i?" ) = 2. Now consider the object change diagram and 
count the number of faces: Let 2qi be the number of faces with 2i edges. 
Then Thm. 13.171 translates to 

(3.5) ^2iq, = -3 + 3^2 qi. 

i>2 i>2 
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Assume that there exists no object adjacent to a square and a hexagon. 
Since lZ rc (C) is irreducible, no two squares have a common edge, see 
Lemma 13.12( 1). Look at the edges ending in vertices of squares, and 
count each edge once for both polygons adjacent to it. One checks that 
there are at least twice as many edges adjacent to a polygon with at 
least 8 vertices as edges of squares. This gives that 

^2i ■ 2q { > 2 -4 ■ 2q 2 . 

By Equation (13. 5p we then have —3 + 3 J2i>2 — ^<?2 + 2q 2 + 3g 3 , that 
is, q2 < J2i>4li- But then in average each face has more than 6 edges 
which contradicts Thm. 13.171 Hence there is an object a such that 
there exist a,/3, 7 £ R\ as above satisfying Equation (13.41) . We have 
a+7, 0+7, a+/3+7 £ R a + by Lemma ( 2 ) and Corollary EI □ 

4. The classification 

In this section we explain the classification of connected simply con- 
nected Cartan schemes of rank three such that TZ re (C) is a finite irre- 
ducible root system. We formulate the main result in Theorem l4.ll The 
proof of Theorem 14.11 is performed using computer calculations based 
on results of the previous sections. Our algorithm described below is 
sufficiently powerful: The implementation in C terminates within a 
few hours on a usual computer. Removing any of the theorems, the 
calculations would take at least several weeks. 

Theorem 4.1. (1) Let C be a connected Cartan scheme of rank three 
with I = {1,2,3}. Assume thatTZ rc (C) is a finite irreducible root system 
of type C. Then there exists an object a E A and a linear map r £ 
Aut(Z 7 ) such that r{a.i) £ {«i, 02,03} for all i E I and t(R+) is one 
of the sets listed in Appendix\M Moreover, t(R° ¥ ) with this property is 
uniquely determined. 

(2) Let R be one of the 55 subsets of Z 3 appearing in Appendix b"4l 
There exists up to equivalence a unique connected simply connected 
Cartan scheme C(I, A, [pA ieI) (C a ) a€ A) such that R U —R is the set of 
real roots R a in an object a E A. Moreover 1Z TC '(C) is a finite irreducible 
root system of type C. 

Let < be the lexicographic ordering on Z 3 such that 0:3 < a 2 < c^i- 
Then a > for any a E N 3 , \ {0}. 

Let C be a connected Cartan scheme with I = {1,2,3}. Assume 
that lZ re (C) is a finite irreducible root system of type C. Let a E A. 
By Theorem 12.101 we may construct inductively by starting with 
R% = {0C3, a 2 , a\}, and appending in each step a sum of a pair of 
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positive roots which is greater than all roots in we already have. 
During this process, we keep track of all planes containing at least two 
positive roots, and the positive roots on them. Lemma [3T31 implies that 
for any known root a and new root (3 either V a (a, (3) contains no other 
known positive roots, or (3 is not part of the unique base for V a (a, (3) at 
a consisting of positive roots. In the first case the roots a, (3 generate 
a new plane. It can happen that Vol^a, f3) > 1, and then {a, f3} is not 
a base for V a (a,(3) at a, but we don't care about that. In the second 
case the known roots in V a (a,(3) R R°, together with (3 have to form 
an jF-sequence by Proposition 12.61 

Sometimes, by some theorem (see the details below) we know that 
it is not possible to add more positive roots to a plane. Then we can 
mark it as "finished" . 

Remark that to obtain a finite number of root systems as output, we 
have to ensure that we compute only irreducible systems since there are 
infinitely many inequivalent reducible root systems of rank two. Hence 
starting with {a 3 ,a2,ai} will not work. However, by Corollary 13.181 
starting with {a 3 , a 2 , a 2 + CK3, «i, cm + &2, «i + « 2 + ^3} will still yield 
at least one root system for each desired Cartan scheme (notice that 
any roots one would want to add are lexicographically greater). 

In this section, we will call root system fragment (or rsf) the following 
set of data associated to a set of positive roots R in construction: 

• normal vectors for the planes with at least two positive roots 

• labels of positive roots on these planes 

• Cartan entries corresponding to the root systems of the planes 

• an array of flags for finished planes 

• the sum sr of #(V H R) over all planes V with at least two 
positive roots, see Theorem 13.171 

• for each root r G R the list of planes it belongs to. 

These data can be obtained directly from R, but the calculation is 
faster if we continuously update them. 

We divide the algorithm into three parts. The main part is Algo- 
rithm 4.4, see below. 

The first part updates a root system fragment to a new root and 
uses Theorems 13.101 and 13.131 to possibly refuse doing so: 

Algorithm 4.2. AppendRoot(a,£>,-B,d) 

Append a root to an rsf. 

Input: a root a, an rsf B, an empty rsf B, a root a. 
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Output: < 



: if a may be appended, new rsf is then in B, 
if a may not be appended, 
if a e implies the existence of (3 G R+ 
with a < (3 < a. 



1. Let r be the number of planes containing at least two elements 
of R. For documentation purposes let Vi, . . . ,V r denote these 
planes. For any i 6 {1, . . . , r} let Vi be a normal vector for Vi, 
and let Ri be the JF-sequence of ViDR. Set i <— 1, g <— I, c <— [], 
p <— [], d <— { }. During the algorithm c will be an ordered 
subset of {l,...,r}, p a corresponding list of "positions", and 
d a subset of R. 

2. If i < r and g 7^ 0, then compute the scalar product g := (a, f j). 
(Then # = det(a, 71, 72) = ±Vol 3 (a, 71, 72), where {71,72} is 
the basis of Vi consisting of positive roots.) Otherwise go to 
Step El 

3. If g — then do the following: If Vi is not finished yet, then 
check if a extends Ri to a new ^-"-sequence. If yes, add the roots 
of Ri to d, append i to c, append the position of the insertion 
of a in Ri to p, let g <— 1, and go to Step 5. 

4. If g 2 = 1, then use Corollary 13.1 It Let 71 and 72 be the be- 
ginning and the end of the ^-"-sequence Ri, respectively. (Then 
{717 72} is a base for V at a). Let S\ <— a — 71, 82 <— a — 72. If 

#2 ^ -R, then return 1 if <J 2 < a and return 2 otherwise. 

5. Set i <— i + 1 and go to Step [2J 

6. If there is no objection appending a so far, i.e. g 7^ 0, then copy 
B to B and include a into 5: use c,p to extend existing T- 
sequences, and use (the complement of) d to create new planes. 
Finally, apply Theorem 13. 131 : If there is a Cartan entry lesser 
than —7 then return 1, else return 0. If g — then return 2. 



The second part looks for small roots which we must include in any 
case. The function is based on Proposition 13. 61 This is a strong re- 
striction during the process. 

Algorithm 4.3. RequiredRoot(_R,5,Q!) 

Find a smallest required root under the assumption that all roots < a 
are known. 

Input: R a set of roots, B an rsf for R, a a root. 
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{0 if we cannot determine such a root, 
l,e if we have found a small missing root e with e > a, 
2 if the given configuration is impossible. 

1. Initialize the return value / <— 0. 

2. We use the same notation as in Algo. 4.2, step 1. For all 71 in 
R and all (j, k) G {1, . . . , r} x {1, . . . , r} such that j 7^ k, 71 G 
i?j fl and both Rj,Rk contain two elements, let 72,73 G R 
such that Rj = {71,72}, Rk = {71,73}- If Vol 3 (7i, 72, 73) = 1, 
then do Steps [3] to [61 

3. £2 <— 7i + 72, £3 <— 7i + 73. 

4. If d > £ 2 ; If d > £3 or plane is already finished, then return 
2. If / = or e > £ 3) then £ <- £ 3 , / <- 1. Go to Step and 
continue loop. 

5. If d > £3: If plane Vj is already finished, then return 2. If / = 
or e > £2, then e <— £ 2 , / <— 1- 

6. Go to Step [2] and continue loop. 

7. Return /, e. 

Finally, we resursively add roots to a set, update the rsf and include 
required roots: 

Algorithm 4.4. CompleteRootSystem(i?,£>,d,u,/?) 

Collects potential new roots, appends them and calls itself again. 
Input: R a set of roots, B an rsf for R, a a lower bound for new roots, 
u a flag, (3 a vector which is necessarily a root if u = True. 
Output: Root systems containing R. 

1. Check Theorem 13. 171 : If sr — 3(r — 1), where r is the number 
of planes containing at least two positive roots, then output R 
(and continue). We have found a potential root system. 

2. If we have no required root yet, i.e. u = False, then 

/, £ :=RequiredRoot(.R, B, a). If / = 1, then we have found 
a required root; we call CompleteRootSystem(i?, B, d, True, e) 
and terminate. If / = 2, then terminate. 

3. Potential new roots will be collected in Y <— { }; B will be the 
new rsf. 

4. For all planes Vi of B which are not finished, do Steps [5] to [71 

5. v^- 0. 

6. For ( in the set of roots that may be added to the plane Vi such 
that ( > a, do the following: 

• set v <— v + 1 . 
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• If £ £ Y, then Y <— Y U {(}. If moreover u = False or 
(3 > C, then 

— y <— AppendRoot(C, -B, -B, a); 

— if ?/ = then CompleteRootSystem(i?U{C}, -B, C> u , P)- 

— ii y = 1 then ^ «— z/ — 1. 

7. If z/ = 0, then mark as finished in i?. 

8. if u = True and AppendRoot(/3, B,B,a) = 0, then call 
CompleteRootSystem( J R U {/3}, B, (3, False, (3). 
Terminate the function call. 

Note that we only used necessary conditions for root systems, so after 
the computation we still need to check which of the sets are indeed 
root systems. A short program in MAGMA confirms that Algorithm 
4.4 yields only root systems, for instance using this algorithm: 

Algorithm 4.5. RootSystemsForAHObjects(i?) 

Returns the root systems for all objects if R = R\ determines a Cartan 

scheme C such that TZ rc (C) is an irreducible root system. 

Input: R the set of positive roots at one object. 

Output: the set of root systems at all objects, or {} if R does not 

yield a Cartan scheme as desired. 

1. N <— [R], M^{}. 

2. While \N\ > 0, do steps E] to U 

3. Let F be the last element of N. Remove F from N and include 
it to M. 

4. Let C be the Cartan matrix of F. Compute the three simple 
reflections given by C. 

5. For each simple reflection s, do: 

• Compute G := {s(v ) | v 6 F}. If an element of G has pos- 
itive and negative coefficients, then return {}. Otherwise 
mutliply the negative roots of G by — 1. 

• If G (j£ M, then append G to N. 

6. Return M. 

We list all 55 root systems in Appendix [A] It is also interesting 
to summarize some of the invariants, which is done in Table 1. Let 
O = {R a | a G A} denote the set of different root systems. By identi- 
fying objects with the same root system one obtains a quotient Cartan 
scheme of the simply connected Cartan scheme of the classification. In 
the fifth column we give the automorphism group of one (equivalently, 
any) object of this quotient. The last column gives the multiplicities 
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of planes; for example 3 means that there are 7 different planes con- 
taining precisely 3 positive roots. 



Nr. 


\K\ 


\o\ 


\A\ 


Hom(a) 






planes 




1 


6 


1 


24 


^3 








2 3 ,3 4 , 




2 


7 


4 


32 


Ax 


x Ai 


X 


Ai 


2 3 ,3 6 , 




3 


8 


5 


40 


B 2 








2 4 ,3 6 ,4 1 , 




4 


9 


1 


48 


B 3 








2 6 ,3 4 ,4 3 , 




5 


9 


1 


18 


B 3 








2 6 ,3 4 ,4 3 , 




6 


10 


5 


60 


A X 


x A 2 






2 6 ,3 7 ,4 3 , 




7 


10 


10 


60 


A 2 








2 6 ,3 7 ,4 3 , 




8 


11 


9 


72 


Ax 


x Ai 


x 


Ai 


2 7 ,3 8 ,4 4 , 




9 


12 


21 


81 


A! 


x Ai 






2 8 ,3 10 ,4 3 ,5\ 




10 


12 


14 


84 


A 2 








2 9 ,3 7 ,4 6 , 




11 


13 


4 


96 


G 2 


x Ai 






2 9 ,3 12 ,4 3 ,6\ 




12 


13 


12 


96 


A! 


x Ai 


x 


Ai 


2 10 ,3 10 ,4 3 ,5 2 . 




13 


13 


2 


96 


B 3 








2 12 ,3 4 ,4 9 , 




14 


13 


2 


96 


B 3 








2 12 ,3 4 ,4 9 , 




15 


14 


56 


112 


A! 








2 n ,3 12 ,4 4 ,5 2 . 




16 


15 


16 


128 


A! 


x Ai 


X 


Ai 


2 13 ,3 12 ,4 6 ,5 2 . 




17 


16 


36 


144 


A! 


x Ai 






2 14 ,3 15 ,4 6 ,5 1 . 


6 1 , 


18 


16 


24 


144 


A 2 








2 15 ,3 13 ,4 6 ,5 3 . 




19 


17 


10 


160 


B 2 


x Ai 






2 16 ,3 16 ,4 7 ,6 2 . 




20 


17 


10 


160 


B 2 


x Ai 






2 16 ,3 16 ,4 7 ,6 2 . 




21 


17 


10 


160 


B 2 


x Ai 






2 18 ,3 12 ,4 7 ,5 4 . 




22 


18 


30 


180 


A 2 








2 18 ,3 18 ,4 6 ,5 3 . 


6\ 


23 


18 


90 


180 


A! 








2 19 ,3 16 ,4 6 ,5 5 . 




24 


19 


25 


200 


A l 


x Ai 


X 


Ai 


2 20 , 3 20 , 4 6 , 5 4 . 


6 1 , 


25 


19 


8 


192 


G 2 


x Ai 






2 21 ,3 18 ,4 6 ,6 4 . 




26 


19 


50 


200 


A l 


x Ai 






2 20 , 3 20 , 4 6 , 5 4 . 


6 1 , 


27 


19 


25 


200 


Ax 


x Ai 


X 


Ai 


2 20 , 3 20 , 4 6 , 5 4 . 


6 1 , 


28 


19 


8 


192 


G 2 


x Ai 






2 24 , 3 12 , 4 6 , 5 6 . 


6 1 , 


29 


20 


27 


216 


B 2 








2 20 , 3 26 , 4 4 , 5 4 . 


8 1 , 


30 


20 


110 


220 


Ax 








2 21 ,3 24 , 4 6 , 5 4 . 


7 1 , 


31 


20 


110 


220 


A 1 








2 23 , 3 20 , 4 7 , 5 5 . 


6 1 , 


32 


21 


15 


240 


B 2 


x Ai 






2 22 ,3 28 ,4 6 ,5 4 . 


8 1 , 


33 


21 


30 


240 


A l 


x Ai 


X 


Ai 


226 g20 49 g4 


6 2 , 


34 


21 


5 


240 


B 3 








2 24^ 324^49' g4 _ 




35 


22 


44 


264 


A 2 








2 27 ,3 25 ,4 9 ,5 3 . 


6 3 , 


36 


25 


42 


336 


Ax 


x Ai 


X 


Ai 


2 33 , 3 34 , 4 12 , 5 2 


,6 3 ,8 1 , 


37 


25 


11 


336 


G 2 


x Ai 






2 36 , 3 30 , 4 9 , 5 6 . 


6 4 , 


38 


25 


28 


336 


A 1 


x A 2 






2 36 ,3 30 ,4 9 ,5 6 . 


6 4 , 
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Nr. R\ 



0\ \A\ Hom(a) 



planes 



39 


25 


7 

1 


336 


B-i 








2 36 


g28 


415 gt> 




10 




182 


364 

(J \f t: 


Ai 
■^l 








2 35 


o39 

'J 


4 10' 5 4' 6 3 ol 




1 1 




1 82 


364 


Ay 








o37 

_ 


o36 
o 


4 9 c6 fi 3 7 1 




42 


27 


49 


392 


Ai 


x 


A\ x 


4, 


2 38 


3 42 


49 56 g3 ol 






27 


98 


392 


A, 


x 


Ay 




2 39 


o40 


4IO 56 g2 7 2 




4 i 


27 


98 


392 

(J Z. 


Ai 


x 






2 39 


o40 

(J 


4 10 56 g2 7 2 




45 


28 


420 


420 


I 








2 41 


3 44 . 


4 11 ,5 6 ,6 2 ,7 1 , 


8 1 


16 


28 


210 


420 


A! 








2 A2 \ 


3 42 . 


4 12 ' 5 6 ^ 6^ 7 3 | 




47 


28 


70 


420 


A 2 








2 42 , 


3 42 . 


4 12 ,5 6 ,6 1 ,7 3 , 




48 


29 


56 


448 


A 1 


X 


A a x 


Ai 


2 44 j 


3 46 


4 13 ,5 6 ,6 2 ,8 2 , 




49 


29 


112 


448 


A 1 


X 


A a 




2 45 , 


3 44 . 


4 14 ,5 6 ,6 1 ,7 2 , 


8 1 , 


50 


29 


112 


448 


A 1 


X 


A a 




2 45 . 


3 44 . 


4 14 ,5 6 ,6 1 ,7 2 , 


8 1 , 


51 


30 


238 


476 


A 1 








2 49 , 


3 44 . 


4 17 ,5 6 ,6 1 ,7 1 , 


8 2 , 


52 


31 


21 


504 


G 2 


X 






2 54 , 


3 42 


4 21 ,5 6 ,6 1 ,8 3 , 




53 


31 


21 


504 


G 2 


X 


A! 




2 54 , 


3 42 


4 21 ,5 6 ,6\8 3 , 




54 


34 


102 


612 


A 2 








2 60 . 


3 63 . 


4 18 ,5 6 ,6 4 ,8 3 , 




55 


37 


15 


720 


B 3 








2 72 . 


3 72 . 


4 24 , 6 10 , 8 3 , 





Table 1: Invariants of irreducible root systems of rank three 
At first sight, one is tempted to look for a formula for the number 
of objects in the universal covering depending on the number of roots. 
There is an obvious one: consider the coefficients of 4/((l — x) 2 (l— x 4 )). 
However, there are exceptions, for example nr. 29 with 20 positive roots 
and 216 objects (instead of 220). 

Rank 3 Nichols algebras of diagonal type with finite irreducible arith- 
metic root system are classified in |Hec05j Table 2]. In Table 2 we 
identify the Weyl groupoids of these Nichols algebras. 



row in [Hcc05, Table 2] 
Weyl groupoid 


123456789 
1 5 4 1 5 3 11 1 2 


row in |Hec05l Table 2] 
Weyl groupoid 


10 11 12 13 14 15 16 17 18 
225 13 5678 14 



Table 2: Weyl groupoids of rank three Nichols algebras of diagonal type 



Appendix A. Irreducible root systems of rank three 

We give the roots in a multiplicative notation to save space: The 
word l x 2 y 3 z corresponds to xa 3 + ya 2 + zol\. 

Notice that we have chosen a "canonical" object for each groupoid. 
Write 7r(i2" ) for the set R\ where the coordinates are permuted via 
7r G S3. Then the set listed below is the minimum of {7r(i?°) | a G 
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A, Ti G S3} with respect to the lexicographical ordering on the sorted 
sequences of roots. 

Nr. 1 with 6 positive roots: 

1, 2, 3, 12, 13, 123 

Nr. 2 with 7 positive roots: 

1, 2, 3, 12, 13, 23, 123 

Nr. 3 with 8 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 2 23 

Nr. 4 with 9 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 2 23, 1 2 23 2 

Nr. 5 with 9 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 2 23, 1 2 2 2 3 

Nr. 6 with 10 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23 

Nr. 7 with 10 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 2 23, 1 2 2 2 3 

Nr. 8 with 11 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 3 2 2 3 

Nr. 9 with 12 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 23, 1 3 2 2 3, 1 4 2 2 3 
Nr. 10 with 12 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3 
Nr. 11 with 13 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 3 2 2 3, 1 4 2 2 3 
Nr. 12 with 13 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 4 2 2 3 
Nr. 13 with 13 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3 
Nr. 14 with 13 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 13 2 , 1 2 23, 123 2 , 1 2 23 2 , 1 3 23 2 , 1 3 2 2 3 2 
Nr. 15 with 14 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3 
Nr. 16 with 15 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3 
Nr. 17 with 16 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3 
Nr. 18 with 16 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 19 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3 
Nr. 20 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 2 3 2 
Nr. 21 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 5 2 3 3 2 , 1 6 2 3 3 2 
Nr. 22 with 18 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 6 2 3 3 
Nr. 23 with 18 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 24 with 19 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 
1 7 2 3 3 2 

Nr. 25 with 19 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 6 2 3 3 2 

Nr. 26 with 19 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 12 2 , 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
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Nr. 27 with 19 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 28 with 19 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 5 2 3 3, 1 6 2 3 3, 
1 6 2 4 3 

Nr. 29 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3 

Nr. 30 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3, 1 7 2 3 3 2 

Nr. 31 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 6 2 3 3 2 

Nr. 32 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3, 1 7 2 3 3 2 

Nr. 33 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 

1 5 2 3 3, 1 6 2 3 3, 1 6 2 3 3 2 

Nr. 34 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 5 2 2 3 2 , 

1 6 2 3 3, 1 6 2 3 3 2 , 1 7 2 3 3 2 

Nr. 35 with 22 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 5 2 2 3 2 , 1 5 2 3 3 2 , 1 6 2 3 3 2 
Nr. 36 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 8 2 3 3 2 
Nr. 37 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 7 2 2 3, 
1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 38 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 12 2 , 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 3 2 2 3 2 , 
1 4 2 3 3, 1 5 2 3 3, 1 4 2 3 3 2 , 1 5 2 3 3 2 , 1 6 2 3 3 2 , 1 7 2 4 3 2 
Nr. 39 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 5 2 2 3 2 , 1 6 2 3 3, 1 5 2 3 3 2 , 1 6 2 3 3 2 , 1 7 2 3 3 2 , 1 7 2 4 3 2 
Nr. 40 with 26 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 
Nr. 41 with 26 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 42 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 43 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 44 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 45 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 46 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
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1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 47 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, l s 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , l l:L 2 4 3 2 
Nr. 48 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 49 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 50 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , l n 2 4 3 2 
Nr. 51 with 30 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 52 with 31 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 5 2, 1 4 23, 1 6 2, 1 5 23, 1 4 2 2 3, 1 6 23, 1 5 2 2 3, 1 7 23, 
1 6 2 2 3, 1 7 2 2 3, 1 8 2 2 3, 1 9 2 2 3, 1 10 2 2 3, 1 9 2 3 3, 1 10 2 3 3, l n 2 3 3, 1 10 2 3 3 2 , 1 11 2 3 3 2 , 1 12 2 3 3 2 
Nr. 53 with 31 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 , l"2 4 3 2 
Nr. 54 with 34 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 3 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 4 3, 1 8 2 3 3 2 , 1 9 2 4 3, 1 9 2 3 3 2 , 1 9 2 4 3 2 , l n 2 4 3 2 , 
l n 2 5 3 2 , 1 12 2 5 3 2 
Nr. 55 with 37 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 3 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 9 2 3 3, 1 8 2 4 3, 1 8 2 3 3 2 , 1 9 2 4 3, 1 9 2 3 3 2 , 1 10 2 4 3, 
1 9 2 4 3 2 , l n 2 4 3 2 , l n 2 5 3 2 , 1 12 2 5 3 2 , 1 13 2 5 3 2 
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